- энтропия случайной последовательности
-
энтропия случайной последовательности
Отнесенная к единице времени энтропия отрезка дискретной случайной последовательности в пределе при стремлении к бесконечности длины отрезка; ее выражение имеет вид
где— дискретная случайная последовательность, Хn — ее отрезок длины T, n — число компонент (символов) последовательности
на отрезке длины Т.
Примечания
1. Энтропия случайной последовательности, отнесенная к одному символу, имеет вид
2. Энтропия стационарной цепи Маркова v-гo порядка, отнесенная к одному символу, имеет вид
а энтропия стационарной последовательности с независимыми символами имеет вид
3. Длина отрезка Т может иметь размерность, отличную от времени.
[Сборник рекомендуемых терминов. Выпуск 94. Теория передачи информации. Академия наук СССР. Комитет технической терминологии. 1979 г.]
Тематики
- теория передачи информации
EN
- random-sequence entropy
Справочник технического переводчика. – Интент. 2009-2013.
условная дифференциальная энтропия случайной последовательности — Отнесенная к единице времени условная дифференциальная энтропия отрезка непрерывной (по множеству значений компонент) случайной последовательности при условии заданного соответствующего отрезка другой непрерывной случайной последовательности в… … Справочник технического переводчика
условная энтропия случайной последовательности — Отнесенная к единице времени условная энтропия отрезка дискретной случайной последовательности при условии заданного соответствующего отрезка другой дискретной случайной последовательности в пределе при стремлении к бесконечности длины отрезка;… … Справочник технического переводчика
дифференциальная энтропия случайной последовательности — Отнесенная к единице времени дифференциальная энтропия отрезка непрерывной (по множеству значений компонент) случайной последовательности в пределе при стремлении к бесконечности длины отрезка; ее выражение имеет вид где — непрерывная… … Справочник технического переводчика
Энтропия (теория информации) — Энтропия (информационная) мера хаотичности информации, неопределённость появления какого либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ передаваемого сообщения. Например, в… … Википедия
эпсилон-энтропия — Наименьшее количество информации о заданной случайной ситуации (случайной величине, случайной последовательности), содержащееся в другой случайной ситуации, представляющей первую с указанной верностью (задаваемой погрешностью ε).… … Справочник технического переводчика
Информационная энтропия — Информационная энтропия мера неопределённости или непредсказуемости информации, неопределённость появления какого либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ… … Википедия
Условная энтропия — Энтропия (информационная) мера хаотичности информации, неопределённость появления какого либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ передаваемого сообщения. Например, в… … Википедия
ИНФОРМАЦИИ ТЕОРИЯ — раздел математики, исследующий процессы хранения, преобразования и передачи информации. В основе его лежит определенный способ измерения количества информации. Возникшая из задач теории связи, теория информации иногда рассматривается как… … Энциклопедия Кольера
Криптографически стойкий генератор псевдослучайных чисел — (англ. Cryptographically secure pseudorandom number generator, CSPRNG) это генератор псевдослучайных чисел с определенными свойствами, позволяющими использовать его в криптографии. Многие прикладные задачи криптографии требуют случайных… … Википедия
Отрицаемое шифрование — (англ. deniable encription, также двусмысленное шифрование ) способ компоновки зашифрованной информации, который обеспечивает возможность правдоподобного отрицания её наличия. Содержание 1 Принцип 2 Сфера применения … Википедия